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understanding of the interleaver. 
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Representations of Interleavers 



function d& 15 (i) = 5i + [i/3 J (mod 15). 




















refer to both Bn and Cn as linear interleavers. 
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Linear Interleavers 



sequences in both component codes (producing a 
codeword of weight 12 if we use the SRCC of the 
original turbo-code). Moreover, each of the N possible 
cyclic shifts of z b ad 4 produces the same result. 
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block length 16384 that is only l.ldB away from 
capacity at a BER of 10 — 5 , as shown in the next figure. 
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only l.ldB away from capacity at a BER of 10 
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Description of the Quadratic Interleavers 



step 3 : add a constant v (mod N) to each element 

of the result of step 2, 







component code in these simulations.) 
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other known interleaver generation algorithms. 
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Conclusions for Quadratic Interleavers 





obtaining better computational behavior compared to 
normal sequential decoding. 
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larger constraint length code, and therefore a 
close to zero can be achieved. 
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estimated sequences provided by the sequential decoder 
to update the likelihood function adjustment, since, 
with high probability, these estimates are correct. 
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The Bootstrap Hybrid Decoding Idea 


convolutional code as vectors of binary 3-tuples and 
adding them componentwise over GF(8). The resulting 
sequence is still a codeword, and therefore can be 
mapped exactly like the other codewords. 
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We now assume, without loss of generality, that the 
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The probability p(y\ \ x iim >,Si) can be found in a 
similar way by noting that if x itm > is given, then the set 



Defining Ay" , 5 e GF(8), as 


where f(x i, . . . ,x m f) = is either 0 or 1. 
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Let now (7 be a subset of GF(8) and C be its 
complement, and consider the following product 


elements Xi e C is in C. 





Notice that every vector x (m,) = (an, . . . ,x m >) in the set 


where e± is the coset leader. 
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decoder to help the inner Thrbo decoder; and using an outer CRC 
for 4 data integrity verification’ and to reduce average decoding 
complexity. 


a p a 

8 2 s 

0 © 03 

§* o* s 

1 S' tt 

* S E 

o s* 5 

a ere 

ft) 

© c & 

p 2. ® 

3 S3 £ 
^ cro 3 
05 o 

©SB © 
B ST 05 


05 g O 

S, 3 

3 ? 2 
g* 2 3 
- S- 3 

M ^ ft 

S B § 

05 o O- 

6! 3 ^9 

05 B © 

65 5S 

? a» 

“23 

»2 3 S- 

S S' 

© © GfQ 

05 O - 

5? 3 S 


rr 1 

2. s 

<-K 

- « 
ft © 

© sr 

ft 

o p 
© ^ 
05 © 

^ © 

S 1 © 

© w 

M 05 

S ^ 

S © 
_ ft 

2 p 

£ o- 

2 ^ 
^ sr 

W ^ 

S g 

© cr 
© © 
a — 

© © 
w N-S 

N-. © 

s o 

_ © 
© 05 

S ^ 
© 5© 

cr 2 


© H 

2 g - 

* r*i 


** 05 

© 

sr sr 
© © 

g 3 

3 ^ 

p w 

~ S 
S CL 

1 a 

*8. 
© •• 
© C 
^ 2. 
© B 

2 w 

© p 
© H 

05 ** 

p 3 
9 £ 

8 3 

SO 
5 CD 


a 55 3 a> 
ST p ? © 

rr ~ a a 

© £ § o 
S 3 a ^ 

© ” ta m 

^ w 3 W 

fl! Sr2 n 


rr 

sr 

© 

P 

s 

5 © 
© © 
© 

£L 

cr 

© 

© 

A 

s 

03 

© 

s 

© 

s 

N-. © 

s 2 
s © 

© r+ 

o' 

© 

©- 

© 

5 

QTQ 

r+ 

© 

© 

rr 

05 

© 

P 

© 

© 

© i 

© 

s 


a a 
© © 
© © 
© © 
a a 

S S 
QTQ QTQ 

S - © 

fP , >-h 

p S 5 


© © ^ 

05 05 © 

05 05 © 


In our previous report, we introduced several concatenation 
schemes using Turbo codes as the inner code in an attempt to 


decoder and provides positive feedback to the inner decoder through- 
out the entire iterative decoding process. 
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However, these schemes with outer block codes have several disad- 
vantages: 


outer decoder works together with the inner decoder. 


a- % a 

S 3. 8 

F 5 w 

~ s 

65 © 

3 a 

a g, 

S* 8L 
& g 
£ S 

© 2 
5 3 

0 o 

© a 

<-► I 

ft 

a 2 

£ © 

5* T3 
3 r& 

c« S 5 

ri 

e 3 
a § 

3 » 

5* ► 

2.^ 

1 ^ 

% * 
* © 
p o 

a 3 
g 5- 

I 3' 

S' ft 

QTQ g* 

© 2 

C/5 3 

© © 
«9 l-*5 


3 I® 

i * 

5 © 


65 ^ 
© 

3 g 

© P 

a ©r 

3 s 
3 85 

* a 

w © 

w g 

w 5- 
^ © 

oa 


4 3 

sr 

ss a 
© © 
wa 

Sg ofS* 

rD m 

2 . © 

g, a 

3s 

© © 
© •"* 

3 a 

© 5 

65 © 

% © 

© a 

3 1 

g © 

g. &5 

© ►© 
Cl p 
© 

© 

© ^ 

a m 
© “ 

CZ5 © 
© 

65 ©> 

2 ^ 

© i 


© p 
© M 

3 ~ 

© s - 

g. 5 

S © 
ft & 

5- S 

? § 
a 
© 






614 

1727 

4442 

11045 

25575 


ifiOOvlOlUli^WtOHO 


to 00 to 

H <T\ O 
I — 1 




Using a rate 3/4 outer code and a rate 2/3 inner T\irbo code as an example, 
we obtained the following weight distribution for very short block length 
(N= 27). (The outer code is 8-state and non-recursive, and the Ttirbo code 
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Weight distribution of the hybrid coding scheme. (Parameters are 
same as the previous page except that the inner code is the 6 primitive’ 
(23, 35) Ibrbo code.) 
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Weight distribution of the standard rate 1/2 Thrbo code (N=27). 
(The component code is the original ‘non-primitive’ (37,21) code.) 
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Weight distribution of the standard rate 1/2 Thrbo code. (N=27, but 
now the component code is the ‘primitive’ (23,35) code.) 
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As can be seen from comparing the two weight distributions, the 
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In our previous report, we investigated the serial concatenation of two 
convolutional codes. 
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Weight distribution for a serial concatenation of three codes, with rates 
1/2, 2/3, and 3/4 respectively (the overall rate is 1/4 and N=27). 

(The codes have 4, 4, and 8 states, and are all non-recursive.) 
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Weight distribution of a parallel concatenation of three convolutional 
codes (with overall rate 1/4 and N= 27). (The component codes are the 
original 6 non-primitive’ (37,21) recursive codes.) 


WWWU)WWtONJMtON)tSJtOtOtOtO 

aii^wioHo^oo^^ai^wtOHo 


sl^tOH^aitOtOP^^OO^HOO 

oopsjLnaiLni^o^ 

U) H Ul 


Weight distribution of a parallel concatenation of three convolutional 
codes (with overall rate 1/4 and N=27). (The component codes are the 
6 primitive’ (23,35) recursive codes.) 
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Weight distribution of a serial concatenation of two convolutional 
codes, with rates 1/2 and 1/2, respectively (the overall rate is 1/4 and 
N= 27). (Both codes are 8-state and non-recursive.) 
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and are being investigated. Iterative decoding is employed in such a way 
that the component codes interact fully with each other. 
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Summary 

In an attempt to lower the error floor of Turbo codes, we have proposed a 
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Most research has focused on binary coherent modulation 
• Little activity in applying Turbo coding techniques to 



• Jakes Rayleigh fading model; slow (t 0 = 50 symbols) and fast 
fading (t 0 = 5 symbols) 

Small data packet lengths 

• Interleaver sizes of 511, 1023, 2047 bits 
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Modulation / Coding / Channel Parameters 

• M-ary DPSK and FSK for M = 2, 4, and 8 
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Parallel Concatenated Convolutional Code 
Structure (R = 1/3 example) 



SOVA = Soft Output Viterbi Algorithm 
MLSG = Maximal Length Sequence Generator 



Turbo Decoder Structure 




R=l/3 PCCC Showing Code Termination 
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Receiver Structure and Channel Model 



Cross Product Sin(2jcN/M) 



M-ary DPSK Modulation / Demodulation 
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M-ary DPSK Demodulated 
Symbol to Binary Soft Data Mapping 












= Orthogonal frequencies for n = 
. = sample time = Tg/8 
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M-ary FSK Modulation / Demodulation 
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Formulate error probability bounds for AWGN and fading 
SOVA performance at low signal / noise ratios 
Use of simplified MAP decoding versus SOVA 
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